Quantum complexity theory

Results: 258



#Item
1

Guidelines for Authors Manuscripts: 1) QIC publishes papers in all areas of quantum information processing, including quantum algorithms, quantum information theory, quantum complexity theory, quantum cryptology, quantum

Add to Reading List

Source URL: www.rintonpress.com

- Date: 2006-06-05 20:12:34
    2Cryptography / Mathematical analysis / Quantum complexity theory / Computational complexity theory / Functions and mappings / Secure multi-party computation / Communication complexity / Secure two-party computation / Limit of a function / Cryptographic protocol / Pi / PP

    Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk

    Add to Reading List

    Source URL: cs-www.cs.yale.edu

    Language: English - Date: 2006-09-25 10:55:42
    3Computational complexity theory / Theory of computation / Mathematics / Complexity classes / Computational problems / Theoretical computer science / Structural complexity theory / Tutte polynomial / NP / Quantum computing / Time complexity / Reduction

    The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford

    Add to Reading List

    Source URL: community.dur.ac.uk

    Language: English - Date: 2003-12-08 11:12:51
    4Communication / Communication complexity / Computational complexity theory / Quantum complexity theory / Quantum information science

    Unconditional lower bounds April 12, L´ aszl´ o Babai, Noam Nisan, and Mario Szegedy. Multiparty protocols and Logspace-hard pseudorandom sequences. In Proc. 21st STOC, pages 1–11.

    Add to Reading List

    Source URL: people.cs.uchicago.edu

    Language: English - Date: 2014-04-12 03:40:34
    5Mathematics / Physics / Theoretical physics / Order theory / Lorentzian manifolds / Quantum gravity / Exact solutions in general relativity / Causal sets / Minkowski space / Metric tensor / Spatial network / Space

    Networks embedded in Lorentzian spaces James Clough, Tim Evans Centre for Complexity Science, Imperial College London, London, SW7 2AZ, U.K. {james.clough09,t.evans}@imperial.ac.uk Embedding the nodes of a network in a s

    Add to Reading List

    Source URL: www.monmeetings.org

    Language: English - Date: 2015-09-04 10:24:55
    6Theoretical computer science / Quantum mechanics / Quantum computing / Quantum information science / Computational complexity theory / Quantum cryptography / Quantum algorithm / Qubit / Continuous-time quantum walk / Quantum annealing

    Classical and Quantum Algorithms for Finding Cycles Jill Cirasella Computational Sciences Specialist Brooklyn College Library

    Add to Reading List

    Source URL: jillcirasella.commons.gc.cuny.edu

    Language: English - Date: 2014-05-02 15:14:51
    7Metaphysics / Complex systems theory / Philosophy / Systems science / Systems / Dynamical systems / Cybernetics / Complex system / Complexity / Chaos theory / Quantum mechanics / Nonlinear system

    Nonlinearity in Complexity Science R.S.MacKay Mathematics Institute and Centre for Complexity Science University of Warwick, Coventry CV4 7AL, U.K. August 25, 2008

    Add to Reading List

    Source URL: www2.warwick.ac.uk

    Language: English - Date: 1970-01-01 18:00:00
    8Computational complexity theory / Theory of computation / Cryptography / Complexity classes / Quantum complexity theory / IP / Proof of knowledge / NP / PP / XTR / PSPACE / Communications protocol

    LNCSParallel Repetition of Computationally Sound Protocols Revisited

    Add to Reading List

    Source URL: www.nada.kth.se

    Language: English - Date: 2012-05-30 08:49:12
    9Theoretical computer science / PP / Quantum complexity theory / Boolean algebra / Mathematics / Numerical software / Logic in computer science / Bayesian network / PROPT

    Probabilistic Inference and Accuracy Guarantees Stefano Ermon CS Department, Stanford

    Add to Reading List

    Source URL: intelligence.org

    Language: English - Date: 2016-06-01 20:00:33
    10Theoretical computer science / Theory of computation / Computational complexity theory / Quantum algorithms / Quantum computing / Models of computation / Decision tree model / Quantum phase estimation algorithm / PP / Quantum walk / Time complexity / Quantum information

    Can Quantum Search Accelerate Evolutionary Algorithms? Daniel Johannsen Max Planck Institute for Informatics Department of Algorithms and Complexity Saarbrücken, Germany

    Add to Reading List

    Source URL: www.cse.iitk.ac.in

    Language: English - Date: 2016-07-30 09:35:21
    UPDATE